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Abstract 

In this paper, we present the concept of relations in intu- 
itionistic fuzzy soft set and study some of their properties and 
also discuss symmetric, transitive and reflexive intuitionistic 
fuzzy soft relations. 

Keywords: Intuitionistic fuzzy soft set, union, intersection, cartesian 
product, intuitionistic fuzzy soft relations. 

2000 MSC No: 08A02. 



1 Introduction 

Most of the problems of real life have various uncertainties. Traditional math- 
ematical tools are unable to solve uncertain problems. There are theories viz. 
theory of probability, theory of evidence, fuzzy set, intuitionistic fuzzy set, 
vague set for dealing with uncertainties. Thease theories have their own diffi- 
culties. The reason for these difficulties is inadequacy of parametrization tool 
of the theories. Molodtsov proposed the novel concept of soft set theory in his 
pioneering paper PQ . Later on authors like Maji et al. [U EJ E] have further 
studied the theory of soft sets and introduced the concepts of fuzzy soft set 
and intuitionistic fuzzy soft set. 

In this paper we have introduced the concept of intuitionistic fuzzy soft re- 
lation and studied a few of its algebraic properties. We have also discussed 
symmetric, transitive and reflexive intuitionistic fuzzy soft relations. 
The organization of this paper is as follows: In section 2, some basic definition 
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and preliminary results are given which will be used in the rest of the paper. 
In section 3, union and intersection of intuitionistic fuzzy soft sets redefined. 
In section 4, relation on intuitionistic fuzzy soft set is defined and some of its 
algebraic properties are studied. In section 5, symmetric, transitive and re- 
flexive intuitionistic fuzzy soft relations are defined and a few their properties 
are studied. 

2 Preliminaries 

Definition 2.1 [1] Let U be an initial universe set and E be the set of 
parameters. Let P{U) denotes the power set of U . A pair (F, E) is called a 
soft set over U where F is a mapping given by F : E — >■ P(U). 

Definition 2.2 0/ Let U be an initial universe set and E be the set of 
parameters. Let A C E. A pair (F, A) is called fuzzy soft set over U where F 
is a mapping given by F : A — >■ I u , where I u denotes the collection of all fuzzy 
subsets of U . 

Definition 2.3 [5] Let U be an initial universe set and E be the set of 
parameters. Let IF U denotes the collection of all intuitionistic fuzzy subsets 
of U. Let A C E. A pair (F, A) is called intuitionistic fuzzy soft set over U, 
where F is a mapping given by F : A — > IF U . 

Example 2.4 Consider the following example: 
Let (F, A) describes the the character of the students with respect to the given 
parameters, for finding the best student of an academic year. Let the set of 
students under consideration is U = {si, s 2 , s 3 , s 4 }. Let ACE and A = {r = 
"result" , c = "conduct" , g = "games and sports performances"}. Let 
F(r) = {(s u 0.8, 0.1), (s 2 , 0.9, 0.05), (s 3 , 0.85, 0.1), (a 4 , 0.75, 0.2)} 
F(c) = {(s h 0.6, 0.3), (s 2 , 0.65, 0.2), (s 3 , 0.7, 0.2), (a 4 , 0.65, 0.2)} 
F(g) = {{s h 0.75, 0.2), (s 2 , 0.5, 0.3), (s 3 , 0.5, 0.4), (a 4 , 0.7, 0.2)}. 
Then the family {F(r), F(c), F(g)} of IF U is an intuitionistic fuzzy soft set. 

Definition 2.5 J^j Intrersection of two intuitionistic fuzzy soft sets (F, A) 
and (G, B) over a common universe U is the intuitionistic fuzzy soft set (H, C) 
where C = AflB, and Ve G C, H{e) = F(e)nG(e), We write (F, A)f](G, B) = 
(H,C). 

Definition 2.6 [5] Union of two intuitionistic fuzzy soft sets (F, A) and 
(G, B) over a common universe U is the intuitionistic fuzzy soft set (H, C) 
where C = A U B, and Ve G C, 



H(e) = F{e), 



if eeA-B 
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= G{e), ifeeB-A 
= F(e)\JG(e), ifeeADB 
We write (F,A)0(G,B) = (H, C). 

Definition 2.7 Jj|/ For two intuitionistic fuzzy soft sets (F,A) and (G, B) 
over a common universe U , we say that (F, A) is an intuitionistic fuzzy soft 
subset of (G, B) if 

(i) Ac B, and 

(ii) Ve G A, F(e) is an intuitionistic fuzzy subset of G(e). 
We write (F, A)c(G, B). 

Definition 2.8 [9] A binary operation * : [0 , 1] x [0 , 1] — > [0,1] 
is continuous t - norm if * satisfies the following conditions : 

(i) * is commutative and associative , 

(ii) * is continuous , 

(Hi) a * 1 = a V a G [0,1], 

(iv) a * b < c * d whenever a < c , b < d and a , b , c , d G [0,1]. 

A few examples of continuous t-norm are a * b = ab, a * b = min{a, b}, a * 
b = max{a + 6—1, 0}. 

Definition 2.9 [9]. A binary operation o : [0, 1] x [0, 1] — > [0,1] 
is continuous t-conorm if o satisfies the following conditions : 

(i) o is commutative and associative , 

(ii) o is continuous , 

(Hi) a o = a V a G [0,1], 

(iv) a o b < cod whenever a < c , b < d and a , b , c , d G [0,1]. 

A few examples of continuous t-conorm are a o b = a + b — ab, a o b = 
max{a, b}, a o b = min{a + b, 1}. 

We further assume that (CI) a* a = a, (C2) ao a = a. 

3 Union and intersection of intuitionistic fuzzy 
soft sets redefined 

Definition 3.1 The intersection of two intuitionistic fuzzy soft sets (F, A) 
and (G,B) is denoted by (F,A)f](Q,B) and defined by a intuitionistic fuzzy 
soft set H : A n B -> IF U such that for each e G A H B 

n(e) = {(x, (J, n(e) {x), v H{ft) {x)) : x G U} 

where p (x) = fi T(e) (x) * n (x) , v (x) = v ^ (x) o v g( (x) . 
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Definition 3.2 The union of two intuitionistic fuzzy soft sets F a and Gp 
is denoted by (J 7 , ^4)0 (Q, B) and defined by a intuitionistic fuzzy soft set % : 
AUB ^ IF U such that for each e G A U B 

H(e) = {(x, n He) (x), v ne) {x)) :xeU} ifeeA-B 

= i( x i Vg(e)( x )' u S (e)( x )) -x^U} if eeB-A 
= {(x, H H(e) (x), v HM (x)) :xeU} ifeeAHB 
where n n(e) (x) = ^ (e) (x) o n g(e) (x) , v u{e) (x) = v T(e) (x) * v g(e) (x) . 

Example 3.3 Suppose that U is the set of medicine under consideration 
and U = {nix, 1712,1713,1714} . 

Let A = {fever, chest pain, cough } and B = { fever, cough}. i,e., A = {f,p,c} 
and B = {/, c}. 

The intuitionistic fuzzy soft set (J 7 , A) be defined as follows: 

F(f) = {(mi, 0.9, 0.05), (m 2 , 0.25, 0.6), (m 3 , 0.65, 0.2), (m 4 , 0.8, 0.1)} 

F(p) = {(mi, 0.3, 0.6), (m 2 , 0.9, 0.1), (m 3 , 0.4, 0.6), (m 4 , 0.3, 0.65)} 

JT( C ) = {( mi) 0.6, 0.2), (m 2 , 0.3, 0.6), (m 3 , 0.9, 0.05), (m 4 , 0.85, 0.1)}. 

The intuitionistic fuzzy soft set (Q, B) be defined as follows: 

Q{f) = {(mi, 0.85, 0.1), (m 2 , 0.2, 0.7), (m 3 , 0.5, 0.4), (m 4 , 0.8, 0.1)} 

Q(c) = {(mi, 0.65, 0.3), (m 2 , 0.3, 0.65), (m 3 , 0.9, 0.1), (m 4 , 0.7, 0.2)}. 

Let us consider the t-norm function * and t-conorm function o as a * b = ab 

and aob = a + b — ab. Then 

(Tn3)(f) = {(mi, 0.765, 0.145), (m 2 , 0.05, 0.88), (m 3 , 0.325, 0.52), (m 4 , 0.64, 0.19)} 
(.Fn£)(c) = {(mi, 0.39, 0.44), (m 2 , 0.09, 0.86), (m 3 , 0.81, 0.145), (m 4 , 0.595, 0.28)} 
(.F0<7)(/) = {(mi, 0.985, 0.005), (m 2 , 0.4, 0.42), (m 3 , 0.825, 0.08), (m 4 , 0.96, 0.01)} 
(TGg)(p)=T(p) 

(XJ<?)(c) = {(mi, 0.86, 0.06), (m 2 , 0.51, 0.39), (m 3 , 0.99, 0.005), (m 4 , 0.955, 0.02)}. 

Theorem 3.4 Let (J 7 , A), (G,B) and (H,C) be any three intuitionistic 
fuzzy soft sets over (U,E), then the following holds: 
(1) (T,A)0(g,B) = (Q,B)0(T,A). 

(a) (J 7 A)n (G, B) = (g, B)n (F, A). 

(iii) (J, A)Q ((g, B)U (H, C)) = {{F, A)U (g, B))U (H, C). 

(iv) {T, A)n ((G, B)n (U, C)) = ((T, A)n {Q, B))n (H, C). 

Proof. Since the t-norm function and t-conorm functions are commutative 
and associative, therefore the theorem follows. 

Remark 3.5 Let (J 7 , A), (Q, B) and ("H, C) be any three intuitionistic fuzzy 
soft sets over {U, E). If we consider a* b = min{a, b} and a o b = max{a, b} 
then the following holds: 

(1) {7, A)n ((G, B)0 (H, C)) = ((J 7 , A)n (g, B))0 ((J 7 , A)n (H, C)). 
(ii) (T, A)0 ((G, B)n (H, C)) = ((F, A)0 (G, B))n ((7, A)0 (H, C)). 
But in general above relations do not hold. 
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4 Relations on intuitionistic fuzzy soft sets 

Definition 4.1 Let U be an initial universal set and E be the set of pa- 
rameters. Let A,B C E and (J 7 , A), (Q, B) be two intuitionistic fuzzy soft sets 
over (U,E). Then the cartesian product of ( J 7 , A) and (Q,B) is denoted by 
(J 7 , A) x (g, B) = (H, C) where C = A x B and U : C ->■ JF^ 7 zs de/ined as 

•H( a , 6) = (J 7 , A)n(£, B), (a, 6) G C. 

Example 4.2 Consider the example\EM Let (J 7 , A) x ((/,£) = (H, C) ; 
where C = A x B . Consider the t-norm function * and t-conorm function o 
as a*6 = a& andaob = a+b—ab. Then the elements of(7i, C) will be as follows: 
U(f, f) = {(mi, 0.765, 0.145), (m 2 , 0.05, 0.88), (m 3 , 0.325, 0.52), (m 4 , 0.64, 0.19)} 
n(f, c) = {(mi, 0.585, 0.335), (m 2 , 0.075, 0.86), (m 3 , 0.585, 0.28), (m 4 , 0.56, 0.28)} 
7£(p, /) = {(mi, 0.255, 0.64), (m 2 , 0.18, 0.73), (m 3 , 0.2, 0.76), (m 4 , 0.24, 0.685)} 
H(p, c) = {(mi, 0.195, 0.72), (m 2 , 0.27, 0.685), (m 3 , 0.36, 0.64), (m 4 , 0.21, 0.72)} 
n{c, f) = {(mi, 0.51, 0.28), (m 2 , 0.06, 0.88), (m 3 , 0.45, 0.43), (m 4 , 0.68, 0.19)} 
^(c, c) = {(mi, 0.39, 0.44), (m 2 , 0.09, 0.86), (m 3 , 0.81, 0.145), (m 4 , 0.595, 0.28)}. 

Definition 4.3 Let (J 7 , A), (Q,B) be two intuitionistic fuzzy soft sets over 
(U,E). Then an intuitionistic fuzzy soft relation from (J 7 , A) to (G,B) is 
an intuitionistic fuzzy soft subset of (J 7 , A) x (£/, B). 

In other words, an intuitionistic fuzzy soft relation from (J 7 , A) to (Q, B) is of 
the form (K, C) where C CAxB and K(a, b) C (J 7 , A) x (£, £), V(a, 6) G C. 

Example 4.4 Consider the intuitionistic fuzzy soft sets (J 7 , A) and (Q, B) 
over U defined as follows: 

Let U be the set of medicines under consideration and U = {mi, m 2 , m 3 , m 4 }. 
A and B describes the disease of the patients 

A = {maleria, dengue} and B = {fileria, cough}, i.e., A = {m, d} and 
l> {/.<■}. ' ^ 

Define an intuitionistic fuzzy soft relation (TZ, C) from (J 7 , A) to (Q, B) as 
follows: 

(a, 6) G C C A x B if and only if a and b are both from mosquito. 

Then the intuitionistic fuzzy soft relation (1Z,C) = {J-(m) x Q{f),J z {d) x 

Q{f)}- 

Example 4.5 Let U be the set of candidates attending for an interview of 
school service and U = {ci, c 2 , c 3 , c 4 , cs, eg, c-j}. 
A denotes the academic qualification of candidates 
A = {B.Sc, M.Com., M.A., M.Sc} i.e., A = {b,c,a,s}. 
Then the intuitionistic fuzzy soft set (J 7 , A) describes the B.Sc. passed students, 
M. Com. passed students and so on. 
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A relation (7Z, C) on (J 7 , A) be defined by 

(a, b) G C C A x A if and only if a and b both are of science. 

Then (71, C) = {T(b) x F(b),T(b) x F(s),T(s) x T(s),T(s) x F(b)}. 

Definition 4.6 Let 71 be an intuitionistic fuzzy soft relation from (J 7 , A) 
to (Q, B) then 1Z~ X is defined as 

7l-\a,b) = K(b,a), V(a, b) e C C A x 5 

Proposition 4.7 7/72. is an intuitionistic fuzzy soft relation from (J 7 , A) 
to (Q, B) then 7Z~ l is a intuitionistic fuzzy soft relation from (Q, B) to (J 7 , A). 

Proof, ft" 1 (a, 6) = ft(6, a) = G(b)f]F(a), Va, 6 G C C A x £. 
Hence ft -1 is an intuitionistic fuzzy soft relation from (£?, £?) to (J 7 , A). 

Proposition 4.8 If 7Z\ and 7Z2 be two intuitionistic fuzzy soft relations 
from (J 7 , A) to (Q, B) then 

(i) (Tli' 1 )- 1 = Tlx and (ii) TZ^ 1 C 71-f 1 . 

Proof, (i) (ftr 1 )" 1 ^) =ftr 1 (6,a) =fti(a,6). Hence (ftr 1 )" 1 = TZ V 

(ii) (a, 6) C TZ 2 (a, b) TZ^^b, a) C 7e 2 _1 (6, a) =>■ ftr 1 C fta" 1 . 

Definition 4.9 T/ie composition o of two intuitionistic fuzzy soft relations 
TZi and 7Z 2 is defined by 

(H x o 7l 2 )(a, c) = 7Z 1 (a, b)CXTZ 2 (b, c) 

where 7Z\ is a intuitionistic fuzzy soft relation form (J 7 , A) to (Q, B) and 7Z 2 
is a intuitionistic fuzzy soft relation from (Q, B) to (7i, C). 

Proposition 4.10 If TZi and 7Z 2 be two intuitionistic fuzzy soft relations 
from (J 7 , A) to (Q, B) then (Hi o 7l 2 )- 1 = TZ^ 1 o TZ^ 1 . 

Proof. (7lio7l 2 )- l (a,c) = (7lio7l 2 )(c,a) = TZ^c, b)nTZ 2 (b, a) =7Z 2 (b,a)fXTZ l (c,b) = 
7Z 2 -\a, fynTZ^ 1 ^, c) = (1Z 2 - X o TZ x - x )(a, c). 
Hence (7Z 1 o 7Z 2 y l = TZ^ 1 o TZr 1 . 

Theorem 4.11 7Z\ is an intuitionistic fuzzy soft relation form (J 7 , A) to 
(Q, B) satisfying (CI) and (C2) and 7Z 2 is a intuitionistic fuzzy soft relation 
from (Q, B) to (H, C) satisfying (CI) and (C2) then 1Z\olZ 2 is an intuitionistic 
fuzzy soft relation from (J 7 , A) to (7-L, C). 
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Proof. By definition 

Tii (a, 6) = J»n£(6) = {(x, fi na) (x) *fi g(b) (x), v na) {x) o v g(b) (x)) : x G 
[/}, V(a,6) CAxB. 

^2(6, c) = G{b)m.(c) = {(x, fi am (x) *v H(c) (x), v g(b) (x)ois n(c) (x)) :xEU}, V(6, c) C 

B x C. Therefore, 

(ft! o ft 2 )(a, c) = 7ii (a, b)C\1Z 2 {b, c) 

= {fa, (^(„)fa)*/* B(fc) fa)) * (^wW^^oW)' ("^(^^WW) (^1^)° 

i/ w(c) (x)) : x e U}, V(a, t,c)axBxC. 

N ° W ' (^(a)fa) */^( 6 )fa)) * UbW^)*^)^)) 

= ^(„)W *A*« (c) (a;) 

< ^(a)fa) * 1 *^K( c )fa) 

= AV(„)fa) */i„ (c) fa) 

and (u na) (x) o u g(b) (x)) o {v g(b) (x) o v n{c) (x)) 

= ^ H a)( X ) <>U s( b )( x ) <>iy n(o)( x ) 
> ^ Ha) (x) o o u n(c) (x) 

= u T(a) (x) o u n(c) (x). Hence Tli(a, 6)nft 2 (&, c) C J r (a)fl'H(c). 

Thus fti o ft 2 is an intuitionistic fuzzy soft relation from (J 7 , A) to (Ji,C). 



5 Symmetric, transitive and reflexive relations 
on intuitionistic fuzzy soft sets 

Definition 5.1 An intuitionistic fuzzy soft relation 1Z on (J 7 , A) is said to 
be intuitionistic fuzzy soft symmetric rotation if lZ(a, b) = lZ(b, a), V a, b e A. 

Definition 5.2 An intuitionistic fuzzy soft relation 1Z on (J 7 , A) is said to 
be intuitionistic fuzzy soft transitive relation if 1Z olZ <Z1Z. 

Definition 5.3 An intuitionistic fuzzy soft relation 1Z on (J 7 , A) is said to 
be intuitionistic fuzzy soft reflexive relation if lZ(a, b) C lZ(a, a) and lZ(b, a) C 
lZ(a, a), V a,b e A. 

Definition 5.4 An intuitionistic fuzzy soft relation 1Z on (J 7 , A) is said to 
be an intuitionistic fuzzy soft equivalence relation if it is symmetric, transitive 
and reflexive. 

Proposition 5.5 IflZ is symmetric if and only iflZ^ 1 is so. 

Proof. Let 1Z is symmetric. Then ft -1 (a, b) = lZ(b, a) = TZ(a, b) = ft~ 1 (6, a). 
So, 1Z~ X is symmetric. 

Conversely, let 7Z~ l is symmetric. Then lZ(a, b) = (ft _1 ) _1 (a, b) = IZ^ip, a) = 
TZ~ x {a, b) = lZ(b, a). So, 1Z is symmetric. 
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Proposition 5.6 TZ is symmetric if and only if 71 = 71 . 

Proof. Let TZ is symmetric. Then 7Z~ 1 (a,b) = TZ(b,a) = TZ(a,b). So, TZr 1 = 
71. 

Conversely, let TZ' 1 = 71. Then TZ(a,b) = ft -1 (a, 6) = K(b,a). So, 71 is 
symmetric. 

Proposition 5.7 7/72-1 and TZ 2 are symmetric relations on (J 7 , A) then 
TZi o 72 2 is symmetric on (J 7 , A) if and only ifTZi oTZ 2 — TZ 2 ° Hi- 

Proof. TZi and R 2 are symmetric implies 7V[ l = 7Z\ and 7Z 2 X = 7Z 2 . Now 
(Hi o K 2 ) _1 = 7Z 2 1 o Tli 1 . So, TZi o 7Z 2 is symmetric implies IZi o 1Z 2 = 
(TZi o 7l 2 )- 1 = 7l 2 x o Tli 1 =7l 2 o Jli. 

Conversely, (Hi o 1Z 2 )~ l = 1Z 2 l o TZ^ 1 — 1Z 2 o TZi — IZi o 7^ 2 - So, 72. i o 1Z 2 is 
symmetric. 

Corollary 5.8 If TZ is symmetric then 7Z n is symmetric for all positive 
integer n, where lZ n is TZ o TZ o ■ ■ ■ o TZ (ntimes) . 

Proposition 5.9 IfTZ is transitive then TZ^ 1 is also transitive. 

Proof. TZ~ 1 (a, b) = TZ(b, a) D (TZoTZ)(b, a) = TZ(b, c)C)TZ(c, a) = TZ(c, a)C)TZ(b, c) = 
TZ-\a, c)C\K-\c, b) = (TZ' 1 o IV 1 ) (a, b). 
So, TZ' 1 o TZ' 1 C TZ' 1 . Hence the result. 

Proposition 5.10 IfTZ is transitive then TZ o TZ is so. 

Proof. (TZoTZ)(a,b) = TZ(a,c)C)TZ(c,b) D (TZ o TZ)(a, c)C)(TZ o TZ)(c, b) = 
(TZoTZoTZoTZ)(a,b). 

So, TZoTZoTZoTZ C72o72. Hence the result. 

Proposition 5.11 IfTZ is reflexive then TZ- 1 is so. 

Proof. TZ-\a, b) = TZ(b, a) C TZ(a, a) = TZ~ 1 (a, a), and 
TZ-\b, a) = TZ(a, b) C TZ(a, a) = TV 1 (a, a). 
Hence the proof. 

Proposition 5.12 IfTZ is symmetric and transitive then TZ is reflexive. 

Proof. TZ(a, a) D (TZ o TZ) (a, a), since TZ is transitive 

= TZ(a, b)f]TZ(b, a) = TZ(a, b)f]TZ(a, b), since TZ is symmetric 

= TZ(a,b). 

Similarly we can show that TZ(a, a) D TZ(b, a). 
Hence the proof. 
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6 Conclusion 

In this paper the theoretical point of view of intuitionistic fuzzy soft set is 
discussed, we extend the concept of relation in intuitionistic fuzzy soft set 
theory context. These are supporting structure for research and development 
of soft set theory. 
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